package com.sure0000.interview;

import org.junit.Test;

/**
 * @author xuyouchang
 * @date 2021/1/18.
 */
public class Ability {

    /**
     * 统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2, 3,3,3,3,4,5}和数字3，
     * 由于3在这个数组中出现了4次，因此输出4。
     */
    @Test
    public void getFirstK() {}


    /**
     * 输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，
     * 最长路径的长度为树的深度。
     */
    @Test
    public void treeDepth() {}


    /**
     * 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。
     * 如果有多对数字的和等于s，输出任意一对即可。
     */
    @Test
    public void findNumbersWithSum() {}


    /**
     * 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。
     */
    @Test
    public void reverse() {}


    /**
     * 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。
     */
    @Test
    public void printProbability() {}


    /**
     * 0,1,…,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
     */
    @Test
    public void lastRemaining() {}


    /**
     * 求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
     */
    @Test
    public void sumSolutionl() {}


    /**
     * 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、×、÷四则运算符号。
     */
    @Test
    public void add() {}
}
